﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CodeTop.复习九月份
{
    public class Solution14
    {
        public string LongestCommonPrefix(string[] strs)
        {
            int len = strs.Length;

            for (int col = 0; col < strs[0].Length; col++)//第一个的长度无所谓，反正结果肯定不会超过这个长度
            {
                char c = strs[0][col];
                for (int row = 1; row < len; row++)
                {
                    if (col == strs[row].Length || strs[row][col] != c)//有比第一行还短的，或者不一样的
                    {
                        return strs[row].Substring(0, col - 0 + 1);
                    }
                }
            }

            return strs[0];//最长的就是第一行
        }
    }
}